1	0	-1
2	1	699
3	0	1213
4	1	749
5	1	775
6	0	799
7	1	1144
8	0	1018
9	1	679
10	0	788
11	0	1246
12	1	800
13	1	687
14	1	690
15	1	726
16	1	951
17	1	392
18	1	747
19	0	626
20	0	852
21	1	749
22	0	864
23	1	791
24	1	655
25	0	785
26	1	890
27	1	686
28	0	785
29	1	1497
30	0	788
31	1	679
32	0	1173
33	0	1112
34	1	724
35	1	848
36	1	719
37	0	687
38	1	583
39	1	785
40	1	688
41	1	629
42	0	720
43	0	1187
44	1	1048
45	1	624
46	0	623
47	0	619
48	0	692
49	1	1312
50	0	710
51	0	492
52	0	529
53	1	718
54	0	689
55	0	818
56	1	747
57	0	736
58	1	781
59	0	751
60	1	727
61	0	712
62	0	828
63	1	542
64	1	614
65	1	746
66	0	656
67	0	590
68	1	710
69	1	744
70	0	495
71	0	684
72	0	1036
73	0	1047
74	1	978
75	0	561
76	0	594
77	0	621
78	0	609
79	1	1411
80	0	650
81	1	613
82	0	590
83	0	589
84	1	720
85	0	620
86	1	959
87	1	747
88	0	590
89	1	593
90	0	593
91	1	671
92	0	648
93	0	720
94	0	935
95	1	759
96	0	656
97	1	657
98	0	1008
99	1	878
100	1	817
101	0	577
102	1	610
103	0	479
104	0	724
105	0	559
106	1	562
107	0	723
108	1	842
109	1	734
110	1	851
111	1	716
112	0	689
113	1	847
114	1	608
115	0	591
116	1	754
117	0	756
118	0	1340
119	1	852
120	0	589
121	0	595
122	1	650
123	1	755
124	1	945
125	1	847
126	0	555
127	1	623
128	1	745
129	0	518
130	0	629
131	1	789
132	1	713
133	1	720
134	1	913
135	1	687
136	1	906
137	0	652
138	1	882
139	0	643
140	0	596
141	0	935
142	0	681
143	1	743
144	1	750
145	0	580
146	0	798
147	1	1163
148	0	967
149	0	820
150	0	604
151	0	1016
152	0	-1
153	1	820
154	1	1050
155	1	592
156	0	556
157	1	1045
158	0	980
159	1	717
160	1	853
161	0	746
162	1	658
163	1	719
164	1	-1
165	0	616
166	0	691
167	1	631
168	0	557
169	1	555
170	1	661
171	1	663
172	0	652
173	0	615
174	1	752
175	0	624
176	1	585
177	1	755
178	1	780
179	1	760
180	0	663
181	1	612
182	1	659
183	1	689
184	0	549
185	1	647
186	1	655
187	1	652
188	1	819
189	0	543
190	1	843
191	1	725
192	1	693
193	1	654
194	1	720
195	0	705
196	1	791
197	0	718
198	1	688
199	0	551
200	1	620
201	0	549
202	0	515
203	1	651
204	0	486
205	0	449
206	1	740
207	0	490
208	0	488
209	1	955
210	0	587
211	1	854
212	0	396
213	1	717
214	1	620
215	0	429
216	1	681
217	0	454
218	1	621
219	1	663
220	1	585
221	0	619
222	1	688
223	0	457
224	1	587
225	1	680
226	1	645
227	0	453
228	1	525
229	1	609
230	1	489
231	0	441
232	1	673
233	1	615
234	1	716
235	0	704
236	0	664
237	1	624
238	1	589
239	1	550
240	0	555
241	0	619
242	1	548
243	0	576
244	1	715
245	1	980
246	1	723
247	0	459
248	0	492
249	1	684
250	1	658
251	1	622
252	0	845
253	1	539
254	1	788
255	1	784
256	1	882
257	0	481
258	1	717
259	1	820
260	1	883
261	0	856
262	0	518
263	1	873
264	1	959
265	1	644
266	1	879
267	0	921
268	1	838
269	0	422
270	1	614
271	0	456
272	0	790
273	1	618
274	1	684
275	1	750
276	1	679
277	1	596
278	1	576
279	0	675
280	1	624
281	1	850
282	0	462
283	1	1150
284	0	523
285	1	681
286	1	525
287	1	555
288	1	545
